#include<stdio.h>
#include<malloc.h>
#include<string.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LinkNode;
void DivideList(LinkNode *&L)
{
    LinkNode *p,*pre,*q;
    p=L->next->next=NULL;
    while(p!=NULL)
    {
        q=p->next;
        pre=L;
        while(pre->next!=NULL && pre->next->data>p->data)//头插
        {
            pre=pre->next;
        p->next=pre->next;
        pre->next=p;
        p=q;
        }
    }
}
int main()
{
    LinkNode *L;
    ElemType a[]=[2,3,6,8,9];
    int n=strlen(a);
    DivideList(L);

}